modification at time t5 of object "obj 6". A variety of techniques for prioritizing objects within 
the message queue 380 is described in co-pending patent application entitled "Method and 
Apparatus for Updating Information in a Low-Bandwidth Client/Server Object-Oriented 
System", serial no. 09/518,753, which is incorporated by reference herein in its entirety for all 
purposes. 

While the invention has been shown and described with reference to specific preferred 
embodiments, it should be understood by those skilled in the art that various changes in form and 
detail may be made therein without departing from the spirit and scope of the invention as 
defined by the following claims. For example, although the described embodiments illustrate the 
principles of the invention with respect to wireless networks, such also apply to wire-line 
networks. 

What is claimed is: 
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1 1 . In a multi-hop network including a plurality of nodes, a method for disseminating 

2 topology and link-state information over the multi-hop network, comprising: 

3 maintaining a path tree for each source node in the network that can produce an 

4 update message, each path tree having that source node as a root node, a parent node, and 

5 zero or more children nodes; 

6 receiving an update message from the parent node in the path tree maintained for 

7 the source node that originated the received update message, the update message 

8 including information related to a link in the network; and 

9 determining whether to forward the update message to children nodes, if any, in 

1 0 the path tree maintained for the source node that originated the update message in 

1 1 response to the information in the received update message. 

1 2. The method of claim 1 wherein the information related to the link indicates whether the 

2 update message is to be forwarded to other nodes. 

1 3. The method of claim 1 wherein the path tree associated with each source node is a 

2 minimum-hop-path tree. 

1 4. The method of claim 1 further comprising obtaining link-state information from one or 

2 more nodes in the path tree maintained for a given source node for use in developing the 

3 path tree to that source node. 

1 5. The method of claim 1 wherein the link is a wireless communication link. 
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1 6. The method of claim 1 further comprising sending a new parent message to a node 

2 selecting that node as a new parent node for the source node originating the update 

3 message. 

1 7, The method of claim 6 further comprising receiving from the new parent node in 

2 response to the new parent message link-state information associated with the source 

3 node that originated the update message. 

1 8. The method of claim 7 wherein the new parent message included a serial number and the 

2 link-state information received in response to the new parent message is associated with 

3 update messages having serial numbers that are greater than the serial number included in 

4 the new parent message. 

1 9. The method of claim 1 further comprising: 

2 determining that a path through a new parent node for the source node originating 

3 the update message has the same number of node hops as the path through the current 

4 parent node, and 

5 maintaining the current parent node as the parent node for the given source node. 

1 10. The method of claim 1 further comprising: 

2 determining that a path to the source node originating the update message ceases 

3 to exist; and 

4 maintaining the current parent node as the parent node for the source node. 
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1 11. The method of claim 1 further comprising broadcasting the update message to the 

2 children nodes if the number of children nodes exceeds a predefined threshold when 

3 forwarding the update message to children nodes. 

1 12. The method of claim 1 further comprising transmitting the update message to each child 

2 node using a unicast mode if the number of children nodes is less than a predefined 

3 threshold when forwarding the update message to children nodes. 

1 13. The method of claim 1 further comprising: 

2 computing a parent node for each neighbor node and source node; and 

3 determining which neighbor nodes are children nodes for a given source node; 

1 14. A network, comprising: 

2 a plurality of nodes in communication with each other over communication links, 

3 each node maintaining a path tree for each source node in the network that can produce 

4 an update message, each path tree having that source node as a root node, a parent node, 

5 and zero or more children nodes, 

6 wherein one of the nodes (i) receives an update message from the parent node in 

7 the path tree maintained for the source node that originated the received update message, 

8 the update message including information related to a link in the network, (ii) and 

9 determines whether to forward the update message to children nodes, if any, in the path 

1 0 tree maintained for the source node that originated the update message in response to the 

1 1 information in the received update message. 
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